var bibbase_data = {"data":"\"Loading..\"\n\n
\n\n \n\n \n\n \n \n\n \n\n \n \n\n \n\n \n
\n generated by\n \n \"bibbase.org\"\n\n \n
\n \n\n
\n\n \n\n\n
\n\n Excellent! Next you can\n create a new website with this list, or\n embed it in an existing web page by copying & pasting\n any of the following snippets.\n\n
\n JavaScript\n (easiest)\n
\n \n <script src=\"https://bibbase.org/show?bib=https%3A%2F%2Fdrive.google.com%2Fuc%3Fexport%3Ddownload%26id%3D1NEXsxwRAx2CWt43v0y0jyZdP1LdOS_xF&jsonp=1&authorFirst=1&sort=-year&theme=side&filter=keywords:combinatorics\\b&jsonp=1\"></script>\n \n
\n\n PHP\n
\n \n <?php\n $contents = file_get_contents(\"https://bibbase.org/show?bib=https%3A%2F%2Fdrive.google.com%2Fuc%3Fexport%3Ddownload%26id%3D1NEXsxwRAx2CWt43v0y0jyZdP1LdOS_xF&jsonp=1&authorFirst=1&sort=-year&theme=side&filter=keywords:combinatorics\\b\");\n print_r($contents);\n ?>\n \n
\n\n iFrame\n (not recommended)\n
\n \n <iframe src=\"https://bibbase.org/show?bib=https%3A%2F%2Fdrive.google.com%2Fuc%3Fexport%3Ddownload%26id%3D1NEXsxwRAx2CWt43v0y0jyZdP1LdOS_xF&jsonp=1&authorFirst=1&sort=-year&theme=side&filter=keywords:combinatorics\\b\"></iframe>\n \n
\n\n

\n For more details see the documention.\n

\n
\n
\n\n
\n\n This is a preview! To use this list on your own web site\n or create a new web site from it,\n create a free account. The file will be added\n and you will be able to edit it in the File Manager.\n We will show you instructions once you've created your account.\n
\n\n
\n\n

To the site owner:

\n\n

Action required! Mendeley is changing its\n API. In order to keep using Mendeley with BibBase past April\n 14th, you need to:\n

    \n
  1. renew the authorization for BibBase on Mendeley, and
  2. \n
  3. update the BibBase URL\n in your page the same way you did when you initially set up\n this page.\n
  4. \n
\n

\n\n

\n \n \n Fix it now\n

\n
\n\n
\n\n\n
\n \n \n
\n
\n  \n 2014\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n Mansour, T.; Shattuck, M.; and Wilson, M. C.\n\n\n \n \n \n \n \n Congruence successions in compositions.\n \n \n \n \n\n\n \n\n\n\n Discret. Math. Theor. Comput. Sci., 16(1): 327-338. 2014.\n \n\n\n\n
\n\n\n\n \n \n \"CongruencePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n  \n \n 1 download\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n\n\n\n
\n
@article{MSW2014,\n  author    = {Toufik Mansour and\n               Mark Shattuck and\n               Mark C. Wilson},\n  title     = {Congruence successions in compositions},\n  journal   = {Discret. Math. Theor. Comput. Sci.},\n  volume    = {16},\n  number    = {1},\n  pages     = {327-338},\n  year      = {2014},\n  keywords={combinatorics},\n  url       = {http://dmtcs.episciences.org/1252},\n  abstract={A \\emph{composition} is a sequence of positive integers, called\n\\emph{parts}, having a fixed sum.  By an \\emph{$m$-congruence\nsuccession}, we will mean a pair of adjacent parts $x$ and $y$ within a\ncomposition such that $x\\equiv y~(\\text{mod}~m)$.  Here, we consider the\nproblem of counting the compositions of size $n$ according to the number\nof $m$-congruence successions, extending recent results concerning\nsuccessions on subsets and permutations.  A general formula is obtained,\nwhich reduces in the limiting case to the known generating function\nformula for the number of Carlitz compositions.  Special attention is\npaid to the case $m=2$, where further enumerative results may be\nobtained by means of combinatorial arguments.  Finally, an asymptotic\nestimate is provided for the number of compositions of size $n$ having\nno $m$-congruence successions.}\n}\n\n
\n
\n\n\n
\n A \\emphcomposition is a sequence of positive integers, called \\emphparts, having a fixed sum. By an \\emph$m$-congruence succession, we will mean a pair of adjacent parts $x$ and $y$ within a composition such that $x≡ y (\\text{mod} m)$. Here, we consider the problem of counting the compositions of size $n$ according to the number of $m$-congruence successions, extending recent results concerning successions on subsets and permutations. A general formula is obtained, which reduces in the limiting case to the known generating function formula for the number of Carlitz compositions. Special attention is paid to the case $m=2$, where further enumerative results may be obtained by means of combinatorial arguments. Finally, an asymptotic estimate is provided for the number of compositions of size $n$ having no $m$-congruence successions.\n
\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2012\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n Wilson, M. C.; Širáň, J.; Potočnik, P.; and Lladser, M. E.\n\n\n \n \n \n \n \n Random Cayley digraphs of diameter 2 and given degree.\n \n \n \n \n\n\n \n\n\n\n Discrete Mathematics & Theoretical Computer Science, 14. 2012.\n \n\n\n\n
\n\n\n\n \n \n \"Random paper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n\n\n\n
\n
@article{wilson2012random,\n  title={Random Cayley digraphs of diameter 2 and given degree},\n  author={Wilson, Mark C. and {\\v{S}}ir{\\'a}{\\v{n}}, Jozef and Poto{\\v{c}}nik, Primo{\\v{z}} and Lladser, Manuel E.},\n  journal={Discrete Mathematics \\& Theoretical Computer Science},\n  volume={14},\n  year={2012},\n  publisher={Episciences. org},\n  keywords={combinatorics},\n  url_Paper={https://dmtcs.episciences.org/588/pdf},\n  abstract={}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2010\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n Wilson, M. C.\n\n\n \n \n \n \n \n An interesting new Mahonian permutation statistic.\n \n \n \n \n\n\n \n\n\n\n Electronic Journal of Combinatorics,R147. 2010.\n \n\n\n\n
\n\n\n\n \n \n \"An paper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n  \n \n 3 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n\n\n\n
\n
@article{wilson2010interesting,\n  title={An interesting new Mahonian permutation statistic},\n  author={Wilson, Mark C.},\n  journal={Electronic Journal of Combinatorics},\n  pages={R147},\n  year={2010},\n  keywords={combinatorics},\n  url_Paper={https://www.combinatorics.org/ojs/index.php/eljc/article/view/v17i1r147/pdf},\n  abstract={The standard algorithm for generating a random permutation gives rise to\nan obvious permutation statistic DIS that is readily seen to be\nMahonian. We give evidence showing that it is not equal to any\npreviously published statistic. Nor does its joint distribution with the\nstandard Eulerian statistics des and exc appear to coincide with any\nknown Euler-Mahonian pair.\n\nA general construction of Skandera yields an Eulerian partner eul such\nthat (eul, DIS) is equidistributed with (des, MAJ). However eul itself\nappears not to be a known Eulerian statistic.\n\nSeveral ideas for further research on this topic are listed.}\n}\n\n
\n
\n\n\n
\n The standard algorithm for generating a random permutation gives rise to an obvious permutation statistic DIS that is readily seen to be Mahonian. We give evidence showing that it is not equal to any previously published statistic. Nor does its joint distribution with the standard Eulerian statistics des and exc appear to coincide with any known Euler-Mahonian pair. A general construction of Skandera yields an Eulerian partner eul such that (eul, DIS) is equidistributed with (des, MAJ). However eul itself appears not to be a known Eulerian statistic. Several ideas for further research on this topic are listed.\n
\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2009\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n Wilson, M. C.\n\n\n \n \n \n \n \n Random and exhaustive generation of permutations and cycles.\n \n \n \n \n\n\n \n\n\n\n Annals of Combinatorics, 12(4): 509-520. 2009.\n \n\n\n\n
\n\n\n\n \n \n \"Random paper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n \n \n\n\n\n
\n
@article{wilson2009random,\n  title={Random and exhaustive generation of permutations and cycles},\n  author={Wilson, Mark C.},\n  journal={Annals of Combinatorics},\n  volume={12},\n  number={4},\n  pages={509-520},\n  year={2009},\n  publisher={SP Birkh{\\"a}user Verlag Basel},\n  keywords={algorithms, combinatorics},\n  url_Paper={https://link.springer.com/content/pdf/10.1007/s00026-009-0003-3.pdf},\n  abstract={In 1986 S. Sattolo introduced a simple algorithm for uniform random\ngeneration of cyclic permutations on a fixed number of symbols. This\nalgorithm is very similar to the standard method for generating a random\npermutation, but is less well known. We consider both methods in a\nunified way, and discuss their relation with exhaustive generation\nmethods. We analyse several random variables associated with the\nalgorithms and find their grand probability generating functions, which\ngives easy access to moments and limit laws.}\n}\n\n
\n
\n\n\n
\n In 1986 S. Sattolo introduced a simple algorithm for uniform random generation of cyclic permutations on a fixed number of symbols. This algorithm is very similar to the standard method for generating a random permutation, but is less well known. We consider both methods in a unified way, and discuss their relation with exhaustive generation methods. We analyse several random variables associated with the algorithms and find their grand probability generating functions, which gives easy access to moments and limit laws.\n
\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2002\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n Dinneen, M. J.; Pritchard, G.; and Wilson, M. C.\n\n\n \n \n \n \n \n Degree-and time-constrained broadcast networks.\n \n \n \n \n\n\n \n\n\n\n Networks, 39(3): 121-129. 2002.\n \n\n\n\n
\n\n\n\n \n \n \"Degree-and paper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n \n \n \n \n\n\n\n
\n
@article{dinneen2002degree,\n  title={Degree-and time-constrained broadcast networks},\n  author={Dinneen, Michael J. and Pritchard, Geoffrey and Wilson, Mark C.},\n  journal={Networks},\n  volume={39},\n  number={3},\n  pages={121-129},\n  year={2002},\n  publisher={Wiley},\n  keywords={combinatorics, algorithms, graphs},\n  url_Paper={DPW2002.pdf},\n  abstract={We consider the problem of constructing networks with as many nodes as\npossible, subject to upper bounds on the degree and broadcast time. The\npaper includes the results of an extensive empirical study of\nbroadcasting in small regular graphs using a stochastic search algorithm\nto approximate the broadcast time. Significant improvements on known\nresults are obtained for cubic broadcast networks.} \n}\n\n
\n
\n\n\n
\n We consider the problem of constructing networks with as many nodes as possible, subject to upper bounds on the degree and broadcast time. The paper includes the results of an extensive empirical study of broadcasting in small regular graphs using a stochastic search algorithm to approximate the broadcast time. Significant improvements on known results are obtained for cubic broadcast networks.\n
\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 1999\n \n \n (2)\n \n \n
\n
\n \n \n
\n \n\n \n \n Dinneen, M. J.; Ventura, J. A.; Wilson, M. C.; and Zakeri, G.\n\n\n \n \n \n \n \n Construction of time-relaxed minimal broadcast networks.\n \n \n \n \n\n\n \n\n\n\n Parallel Processing Letters, 9(01): 53-68. 1999.\n \n\n\n\n
\n\n\n\n \n \n \"Construction paper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n \n \n \n \n\n\n\n
\n
@article{dinneen1999construction,\n  title={Construction of time-relaxed minimal broadcast networks},\n  author={Dinneen, Michael J. and Ventura, Jose A. and Wilson, Mark C. and Zakeri, Golbon},\n  journal={Parallel Processing Letters},\n  volume={9},\n  number={01},\n  pages={53-68},\n  year={1999},\n  publisher={World Scientific Publishing Company},\n  keywords={algorithms, combinatorics, graphs},\n  url_Paper={https://www.worldscientific.com/doi/abs/10.1142/S0129626499000086},\n  abstract={In broadcasting, or one-to-all communication, a message originally held\nin one node of the network must be transmitted to all the other nodes. A\nminimal broadcast network is a communication network that can transmit a\nmessage originated at any node to all other nodes of the network in\nminimum time. In this paper, we present a compound method to construct\nsparse, time-relaxed, minimal broadcast networks ( $t$-mbn), in which\nbroadcasting can be accomplished in slightly more than the minimum time.\nThe proposed method generates a new network by connecting a subset of\nnodes from several copies of a $t_1$-mbn using the structure of another\n$t_2$-mbn. The objective is to construct a network as sparse as possible\nsatisfying the desired broadcasting time constraint. Computational\nresults illustrate the effectiveness of the proposed method.}\n}\n\n
\n
\n\n\n
\n In broadcasting, or one-to-all communication, a message originally held in one node of the network must be transmitted to all the other nodes. A minimal broadcast network is a communication network that can transmit a message originated at any node to all other nodes of the network in minimum time. In this paper, we present a compound method to construct sparse, time-relaxed, minimal broadcast networks ( $t$-mbn), in which broadcasting can be accomplished in slightly more than the minimum time. The proposed method generates a new network by connecting a subset of nodes from several copies of a $t_1$-mbn using the structure of another $t_2$-mbn. The objective is to construct a network as sparse as possible satisfying the desired broadcasting time constraint. Computational results illustrate the effectiveness of the proposed method.\n
\n\n\n
\n\n\n
\n \n\n \n \n Dinneen, M. J.; Ventura, J. A.; Wilson, M. C.; and Zakeri, G.\n\n\n \n \n \n \n \n Compound constructions of broadcast networks.\n \n \n \n \n\n\n \n\n\n\n Discrete Applied Mathematics, 93(2-3): 205-232. 1999.\n \n\n\n\n
\n\n\n\n \n \n \"Compound paper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n \n \n \n \n\n\n\n
\n
@article{dinneen1999compound,\n  title={Compound constructions of broadcast networks},\n  author={Dinneen, Michael J. and Ventura, Jose A. and Wilson, Mark C. and Zakeri, Golbon},\n  journal={Discrete Applied Mathematics},\n  volume={93},\n  number={2-3},\n  pages={205-232},\n  year={1999},\n  publisher={North-Holland},\n  keywords={algorithms, combinatorics, graphs},\n  url_Paper={https://www.sciencedirect.com/science/article/pii/S0166218X99000438},\n  abstract={Compound methods have been shown to be very effective in the\nconstruction of minimal broadcast networks (mbns). Compound methods\ngenerate a large mbn by combining multiple copies of an mbn $G$ using\nthe structure of another mbn $H$. Node deletion is also allowed in some\nof these methods. The subset of connecting nodes of $G$ has been defined\nas solid  $h$-cover by Bermond, Fraigniaud and Peters, and center node\nset by Weng and Ventura. This article shows that the two concepts are\nequivalent. We also provide new properties for center node sets,\nincluding bounds on the minimum size of a center node set, show how to\nreduce the number of center nodes of an mbn generated by a compound\nmethod, and propose an iterative compounding algorithm that generates\nthe sparsest known mbns in many cases.}\n}\n\n
\n
\n\n\n
\n Compound methods have been shown to be very effective in the construction of minimal broadcast networks (mbns). Compound methods generate a large mbn by combining multiple copies of an mbn $G$ using the structure of another mbn $H$. Node deletion is also allowed in some of these methods. The subset of connecting nodes of $G$ has been defined as solid $h$-cover by Bermond, Fraigniaud and Peters, and center node set by Weng and Ventura. This article shows that the two concepts are equivalent. We also provide new properties for center node sets, including bounds on the minimum size of a center node set, show how to reduce the number of center nodes of an mbn generated by a compound method, and propose an iterative compounding algorithm that generates the sparsest known mbns in many cases.\n
\n\n\n
\n\n\n\n\n\n
\n
\n\n\n\n\n
\n\n\n \n\n \n \n \n \n\n
\n"}; document.write(bibbase_data.data);